Connected Component

定义 Definition

connected component（连通分量）：在图论中，指图（尤其是无向图）里一个最大的连通子集；也就是其中任意两点之间都存在路径相连，并且不能再加入更多顶点而保持连通。常用于网络分析、聚类、图像处理等。（在有向图中常对应“强连通分量 strong connected component”等相关概念。）

发音 Pronunciation (IPA)

/kəˈnɛktɪd kəmˈpoʊnənt/

例句 Examples

The graph has three connected components.
这个图有三个连通分量。

After removing the failed routers, we computed each connected component to identify isolated parts of the network.
移除故障路由器后，我们计算每个连通分量，以找出网络中被孤立的部分。

词源 Etymology

该术语由 connected（连通的） + component（组成部分/分量） 组合而成：强调“在整体结构中，由连通关系形成的一个独立部分”。在现代数学与计算机科学（尤其图论与算法）语境中固定为专门含义。

相关词 Related Words

• Graph
• Vertex
• Edge
• Path
• Connectivity
• Subgraph
• Cluster
• Strongly Connected Component

文学与经典作品 Literary Works

• Introduction to Algorithms（《算法导论》, Cormen et al.）——在图算法章节讨论图遍历与连通分量的计算（如 DFS/BFS 的应用）。
• The Algorithm Design Manual（Skiena）——以实际问题为背景介绍连通分量及其在网络/分组中的用途。
• Graph Theory（Bondy & Murty）——在图论基础内容中系统使用“connected component/连通分量”这一概念。